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BACKGROUND OF THE INVENTION 
1. Field of the Invention 
[0005] This invention pertains generally to audio/visual systems, and more 

particularly to bandwidth allocation in audio/visual signal distribution systems. 
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2. Description of Related Art 

[0006] In a home AV signal distribution system, when signals are 

distributed from a server, or some other gateway, to receivers in different 
rooms, the signal is usually digitally compressed in order to go through a 
narrower digital channel than the original bandwidth of the signal. 
Depending on the clients 1 capability and need, compression parameters 
(e.g., spatial/temporal resolution and compression ratio) must be 
appropriately configured prior to the signal transmission. Moreover, to 
cope with time-varying characteristics of channels, the compression 
parameters must change dynamically while the system is in use to avoid 
system overflow. Some of such time-varying channel characteristics are 
RF wireless bandwidth which can vary depending on moving objects in 
the vicinity of the signal's transmission path or the number of clients that 
share the same channel which can change in time by clients joining and 
leaving the system. 

[0007] It is possible to control compression parameters dynamically by 

observing the time varying channel characteristics. However, it is not 
easy. This situation can be analogous to controlling the speed of a car 
(i.e., data generation rate) that follows another car running ahead at 
random speed (i.e., available band width). The goal is to keep the 
distance between two cars constant (i.e., avoid overflow or underflow of a 
buffer) as the car ahead changes its speed randomly. If the following 
car's speed (i.e., data generation rate) is matched to the speed of the 
leading car (i.e., available band width) by observing its speed, the 
reaction delay is inevitable. And, depending on the linearity of the delay, 
the distance between two cars may drift farther or closer indefinitely which 
can cause buffer overflow or underflow. 

[0008] The present invention recognizes the present drawbacks and provides 
a solution to one or more of the problems associated therewith. 

BRIEF SUMMARY OF THE INVENTION 

[0009] The present invention pertains generally to addressing bandwidth 
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limitations in audio/visual distribution systems which include a digital data 
generator and a transmitter connected to the digital data generator, wherein 
the data is transmitted to a receiver over a communications link. In 
accordance with one aspect of the invention, the present invention includes a 
data transmission buffer and associated load distribution logic. In accordance 
with another aspect of the invention, the load distribution logic monitors the 
"occupancy level" in the in the data transmission buffer. In the event that 
there is an occupancy level in the data transmission buffer, that is, when the 
data transmission buffer is not emptying normally due to insufficient 
bandwidth over the communications link, the load distribution logic reduces 
the data rate of the digital data generator. 

[0010] In one beneficial embodiment of the present invention, the data 

transmission buffer is positioned between the digital data generator and the 
data transmitter. The load distribution logic is connected to the data 
transmission buffer and the digital data generator. 

[001 1] In an embodiment of an audio/visual signal distribution system with 

adaptive bandwidth allocation according to the present invention the preferred 
system includes a prefiltering and spatial/temporal subsampler. Moreover, a 
frequency domain quantizer is connected to the prefiltering and 
spatial/temporal subsampler. A transmission buffer is connected to the 
frequency domain quantizer, and a load distribution logic module is connected 
to the prefiltering and spatial/temporal subsampler, the frequency domain 
quantizer, and the transmission buffer. The load distribution logic module 
includes logic for controlling the coarseness of the frequency domain 
quantization by the frequency domain quantizer based on occupancy level 
within the transmission buffer. 

[0012] In a preferred embodiment, the load distribution logic module also 

includes logic for controlling the coarseness of subsampling by the prefiltering 
and spatial/temporal subsampler. Further, a motion compensation orthogonal 
transform module is connected between the prefiltering and spatial/temporal 
subsampler and the frequency domain quantizer. An encoder is connected 
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between the frequency domain quantizer and the transmission buffer. The 
encoder encodes quantized coefficients from the frequency domain quantizer. 
It can be appreciated that the quantized coefficients can be run-length 
encoded and/or entropy encoded. Preferably, a best-effort transmitter is 
connected to the transmission buffer and a receiver is connected to the best- 
effort transmitter. 

[0013] In another embodiment, a method for controlling audio/visual signal 

distribution includes allocating a buffer to a transmitter and a receiver. A 
channel connected to the buffer is run, or otherwise executed, in the best 
effort mode. When an available bandwidth within the channel is compared to 
a data generation rate through the channel, the result is reflected on the 
accumulation of data within the buffer. 

[0014] In a still further embodiment, a method for controlling audio/visual 

signal distribution includes receiving an input signal and prefiltering the input 
signal. Plural quantized coefficients are generated from the input signal and 
have a variable coarseness. The plural quantized coefficients are encoded 
and transmitted to a transmission buffer. During operation, the occupancy 
level within the transmission buffer is monitored. Based on the occupancy 
level, the coarseness of the plural quantized coefficients is varied accordingly. 

[0015] Further aspects of the invention will be brought out in the following 

portions of the specification, wherein the detailed description is for the 
purpose of fully disclosing preferred embodiments of the invention without 
placing limitations thereon. 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 

[0016] The invention will be more fully understood by reference to the 
following drawings which are for illustrative purposes only: 

[0017] FIG. 1 is a block diagram of an audio/visual signal distribution system 

that employs adaptive bandwidth allocation according to the present 
invention. 

[0018] FIG. 2 is a flow chart of the generalized signal distribution logic 

according to the present invention. 



SON5180.32A1 



4 



EV352304495US 



[0019] FIG. 3 is a flow chart of the signal distribution logic according to the 
present invention. 

[0020] FIG. 4 is a block diagram of an alternative embodiment of a system 
employing adaptive bandwidth allocation according to the present invention 
wherein the data generator is a transcoder. 

[0021] FIG. 4 is a block diagram of an alternative embodiment of a system 

employing adaptive bandwidth allocation according to the present invention 
wherein the data generator is a compressor which receives a baseband 
signal. 

[0022] FIG. 4 is a block diagram of an alternative embodiment of a system 
employing adaptive bandwidth allocation according to the present invention 
wherein the data generator is a decompressor and compressor system 
(transcoder) which receives both compressed and baseband signals. 
DETAILED DESCRIPTION OF THE INVENTION 

[0023] Referring more specifically to the drawings, for illustrative purposes the 

present invention is embodied in the apparatus and methods generally 
illustrated in FIG. 1 through FIG.6. It will be appreciated that the apparatus 
may vary as to configuration and as to details of the parts, and that the 
method may vary as to the specific steps and sequence, without departing 
from the basic concepts as disclosed herein. 

[0024] Referring initially to FIG. 1 , an example of an audio/visual signal 

distribution system employing the present invention is shown and is generally 
designated 10. In the example shown, the system 10 includes a prefiltering 
and spatial/temporal subsampler 12 that is connected to a motion 
compensated orthogonal transform (MCOT) module 14, such as a discrete 
cosine transform (DCT) module. The MCOT module 14 is employed if an 
input signal, received by the prefiltering and spatial/temporal subsampler 12, 
is compressed using motion pictures experts group (MPEG) compression. 
FIG. 1 shows that the MCOT module 14 is connected to a frequency domain 
quantizer 16 that controls the compression ratio of the input signal. 

[0025] As shown in FIG. 1 , an entropy encoder 18 is connected to the 
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frequency domain quantizer. The entropy encoder 18 encodes the quantized 
coefficients from the frequency domain quantizer to yield a stream of data for 
transmission where the data has a data rate G in this example. Prior to 
transmission, the data pass through a data rate control module 20 according 
to the present invention that comprises a transmission buffer 22 and load 
distribution logic 24 which will be described in more detail below. A best-effort 
transmitter 26 is connected to the transmission buffer 22 and, during 
operation, pulls data as fast as it can from the transmission buffer 22. The 
best-effort transmitter 26 is connected to a receiver 28 such as a set top box 
connected to television. The connection, which has a bandwidth B, can be a 
wired connection, wireless connection, the Internet, a power-line carrier 
connection, or any other connection which may experience bandwidth 
constraints. FIG. 1 also shows that, in the example illustrated, load 
distribution logic module 24 is connected to the prefiltering and 
spatial/temporal subsampler 12, the frequency domain quantizer 16, and the 
transmission buffer 22. As described in detail below, load distribution logic 
module 24 includes load distribution logic that can be used to control the data 
generation rate from the frequency domain quantizer 1 6 based on the 
occupancy level within the transmission buffer 22. 

[0026] The benefits of the invention derive from the ability to reduce data rates 
when the data rate exceeds the available bandwidth. In normal operation, 
G < B which means that there sufficient bandwidth for data transmission and 
the transmission buffer 22 will empty. However, in the event that the available 
bandwidth is less than the data rate, the transmission buffer 22 will start to 
hold data. Hence, there will be a data occupancy level in the transmission 
buffer 22. Hence, the invention comprises data rate control module 20 and its 
method of operation, which can be employed in essentially any audio/visual 
distribution system where digital data is generated for transmission over a 
communications link. 

[0027] Referring now to FIG. 2, the generalized load distribution logic 

according to the present invention is shown in the context of FIG. 1 and block 
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24 where the logic is implemented using a programmed data processor or the 
like. As illustrated, the process commences at block 50 with a do loop 
wherein during operation, the following steps are performed. At block 52, the 
transmission buffer 22 (FIG. 1 ) is allocated to the best-effort transmitter 26 
(FIG. 1) and the receiver 28 (FIG. 1 ). Thereafter, at block 54, the signal 
channel to the buffer is run, or otherwise executed, in the best effort mode 
well known in the art. 
[0028] Moving to decision diamond 56, it is determined whether the 

transmission buffer 22 contains data, that is, has an occupancy level. If the 
occupancy level is zero, then the buffer is emptying normally because the 
available bandwidth, B, is greater than or equal the data generation rate, G. 
In that case, the data rate can optionally be increased at block 60. If 
transmission buffer 22 contains data, then B is less than Gand the logic 
continues to block 58 where the data rate is decreased. It can be appreciated 
that if there is not any data within the transmission buffer, then there cannot 
be a reduction in data within the buffer. Moreover, if B is equal to G, then the 
reduction in data within the transmission buffer is zero. In this regard, it is to 
be noted that it is not necessary to actually measure B and G, although one 
could optionally make those measurements. So long as there is data in the 
transmission buffer, then a reduction in data rate is required. The feedback 
would typically be optimized on the basis of the characteristics of the data 
channel. 

[0029] Referring still to FIG. 2, it will therefore be appreciated that one mode 
of the inventive method comprises the operations carried out in blocks 56 and 
58, which provide for reduction of the data rate from the data generator when 
an occupancy level is detected in the transmission buffer. Another mode of 
the inventive method comprises the additional operations carried out in block 
60 which provides for increasing the data rate from the data generator when 
the buffer is emptying normally and there are no bandwidth constraints. 

[0030] FIG. 3 shows a preferred, non-limiting embodiment of the load 

distribution logic according to the present invention, again in the context of the 
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system shown in FIG. 1 . Commencing with a do loop at block 100, when an 
input signal is received, the succeeding steps are performed. At block 102, 
the input signal is prefiltered. Additionally, at block 104, the input signal is 
temporally and/or spatially sub-sampled if necessary. It can be appreciated 
that the prefiltering and subsampling can be undertaken within the prefiltering 
and spatial/temporal subsampler 12 (FIG. 1). 

[0031] Continuing to block 106, in the case that the signal is compressed 
using MPEG compression, the compression ratio is controlled using the 
frequency domain quantizer 16 (FIG. 1). Next, at block 108, the quantized 
coefficients from the frequency domain quantizer 16 are run-length encoded 
and entropy encoded within the entropy encoder 18 (FIG. 1 ). Moving to block 
110, the encoded symbols are transmitted to the transmission buffer 20 (FIG. 
1 ). Thereafter, data is extracted from the transmission buffer 20 (FIG. 1 ) by 
the best-effort transmitter 22 (FIG. 1). 

[0032] Proceeding to block 114, the occupancy level within the buffer is 
monitored while the above steps are performed. At block 1 16, as the 
occupancy level within the buffer increases, the coarseness of the frequency 
domain quantization and the coarseness of the subsampling is increased. It 
is to be understood that this causes the data (e.g., symbol) generation rate 
from the frequency domain quantizer to become coarser. On the other hand, 
as the occupancy level within the buffer decreases, the coarseness of the 
frequency domain quantization and the coarseness of the subsampling is 
decreased. This causes the data generation rate from the frequency domain 
quantizer to become less coarse. 

[0033] From the foregoing, it will be appreciated that when more than one 

signal shares a single transmission channel, a plurality of the above-described 
systems can be easily combined by, for example, placing a multiplexer after 
each transmission buffer to combine the data. 

[0034] With the configuration of structure described above, the system and 
method according to the present invention can be used to control the flow of 
data to a receiver based on the available bandwidth, e.g., within a network 
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connection, leading to the receiver. From the foregoing discussion, it will be 
appreciated that the invention can also be used in combination with various 
digital data generator configurations such as those shown in FIG. 4, FIG. 5 
and FIG. 6. In FIG. 4, the system 150 receives a compressed signal and 
decompresses the signal in a data generator comprising a transcoder 152. In 
the system 160 shown in FIG. 5, the system receives a baseband signal and 
compresses the signal in data generator comprising compressor 162. FIG. 6 
shows a system 170 in which a combination of a compressed and baseband 
signals are received and processed by a transcoder comprising 
decompressor 172 and compressor 174. 
[0035] Hence, it will be appreciated that, in accordance with the present 

invention, the occupancy level in a transmission buffer is monitored and, if 
there is data in the buffer, the data rate is reduced to accommodate a 
bandwidth restriction. On the other hand, when there is sufficient bandwidth 
to accommodate the data rate, the buffer empties normally and no data rate 
reduction is required. Those skilled in the art will also appreciate that the data 
transmission buffer can be implemented in any conventional manner known in 
the art, and that the load distribution logic can be implemented in software or 
firmware associated with a programmed data processor, as well as in 
hardware if desired. 

[0036] Although the description above contains many details, these should not 
be construed as limiting the scope of the invention but as merely providing 
illustrations of some of the presently preferred embodiments of this invention. 
Therefore, it will be appreciated that the scope of the present invention fully 
encompasses other embodiments which may become obvious to those skilled 
in the art, and that the scope of the present invention is accordingly to be 
limited by nothing other than the appended claims, in which reference to an 
element in the singular is not intended to mean "one and only one" unless 
explicitly so stated, but rather "one or more." All structural, chemical, and 
functional equivalents to the elements of the above-described preferred 
embodiment that are known to those of ordinary skill in the art are expressly 
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incorporated herein by reference and are intended to be encompassed by the 
present claims. Moreover, it is not necessary for a device or method to 
address each and every problem sought to be solved by the present 
invention, for it to be encompassed by the present claims. Furthermore, no 
element, component, or method step in the present disclosure is intended to 
be dedicated to the public regardless of whether the element, component, or 
method step is explicitly recited in the claims. No claim element herein is to 
be construed under the provisions of 35 U.S.C. 112, sixth paragraph, unless 
the element is expressly recited using the phrase "means for." 
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